Combinatorial Approach of Associative Classification

نویسنده

  • P. R. Pal
چکیده

R.C. Jain Department of Computer Applications, Samrat Ashok Technological Institute, Vidisha, M.P. E-mail: [email protected] -------------------------------------------------------------------ABSTRACT----------------------------------------------------------------Association rule mining and classification are two important techniques of data mining in knowledge discovery process. Integration of these two has produced class association rule mining or associative classification techniques, which in many cases have shown better classification accuracy than conventional classifiers. Motivated by this study we have explored and applied the combinatorial mathematics in class association rule mining in this paper. Our algorithm is based on producing combinations of itemsets including classes using combinatorial mathematics and subsequently finds an associative classifier. In our approach, experimental results have given accuracy, near to other popular classification methods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Approach to Associative Classification Based on Binary Multi-objective Particle Swarm Optimization

Associative classification rule mining (ACRM) methods operate by association rule mining (ARM) to obtain classification rules from a previously classified data. In ACRM, classifiers are designed through two phases: rule extraction and rule selection. In this paper, the ACRM problem is treated as a multiobjective problem rather than a single objective one. As the problem is a discrete combinator...

متن کامل

A Combinatorial Classification of Postcritically Fixed Newton Maps

We give a combinatorial classification for the class of postcritically fixed Newton maps of polynomials and indicate potential for extensions. As our main tool, we show that for a large class of Newton maps that includes all hyperbolic ones, every component of the basin of an attracting fixed point can be connected to ∞ through a finite chain of such components.

متن کامل

Testing Quasigroup Identities using Product of Sequence

Non-associative quasigroups are well known combinatorial designs with many different applications. Many cryptographic algorithms based on quasigroups primitives have been published. There are several classifications of quasigroups based on their algebraic properties. In this paper we propose a new classification of quasigroups based upon strings (product elements) obtained by a product of a seq...

متن کامل

An Overview of Associative Classifiers

Associative classification is a new classification approach integrating association mining and classification. It becomes a significant tool for knowledge discovery and data mining. This paper presents a critical overview of certain aspects on modelling associative classifiers including event association mining, computational complexity in mining associations, methods of constructing associativ...

متن کامل

The Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem

This paper presents the formulation and solution of the Combinatorial Multi-Mode Resource Constrained Multi-Project Scheduling Problem. The focus of the proposed method is not on finding a single optimal solution, instead on presenting multiple feasible solutions, with cost and duration information to the project manager. The motivation for developing such an approach is due in part to practica...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010